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Combined Channel Coding and Space-Block Coding 
In a Multi-Antenna Arrangement 

Reference to Related Applications 

This application is related to: 

• U.S. Application 09/074,224, filed May 7, 1 998, titled "Transmitter Diversity 
Technique for Wireless Communications," which is based U.S. Provisional 
Applications No. 60/059,016 filed Sep. 16, 1997; 60/059,219 filed Sep. 18, 1997; and 
60/063,780 filed Oct. 31, 1997; 

• U.S. Application 09/149, 163 filed Sep. 4, 1999, titled "Combined Interference 
Cancellation and Maximum Likelihood Decoding of Block Space-Time Coded 
Modulation," which is based on U.S. Provisional Application Nl. 60/061,145, filed 
October 6, 1997; and 

• U.S. Application 09/ , filed , titled "Combined Array Processing and Space-Time 

Coding," which is based on U.S. Provisional Application No. 60/052,689, filed July 17, 
1997. 

This application claims the benefit of U.S. Provisional Application No. 60/099,212, filed 
September 4, 1998. 
Background of the Invention 

This invention relates to wireless communication and, more particularly, to 
techniques for effective wireless communication in the presence of fading, co-channel 
interference, and other degradations. 

Physical limitations of wireless channels present a fundamental technical challenge 
to reliable communication. Bandwidth limitations, propagation loss, time variance, noise, 
interference, and multipath fading make the wireless channel a narrow "pipe" that does not 
easily accommodate the flow of data. Further challenges come from power limitation, 
size, and speed of devices that are employed within portable wireless apparatus. 

Employing multiple transmit antennas at both the base and the remote stations 
increases the capacity of wireless channels, and information theory provides a measure of 
this increase. The standard approach to exploit this capacity is linear processing at the 
receiver, as described, for example, by J. Winters, J. Salz and R. D. Gitlin, in "The impact 

1 
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of antenna diversity an the capacity of wireless communication systems" IEEE Trans. 
Communications, Vol. 42. No. 2/3/4, pp. 1740-1751, Feb/March/April 1994. Transmit 
diversity has been explored by Wittneben in "Base station modulation diversity for digital 
SIMULCAST," Proc. IEEE'VTC, pp. 505-51 1, May 1993, and by Seshadri and Winters in 
"Two signaling schemes for improving the error performance of frequency-division-duplex 
(FDD) transmission systems using transmitter antenna diversity," International Journal of 
Wireless Information Networks, Vol. 1, No. 1, 1994. The Wittneben and Seshadri et al 
papers approach transmit diversity from a signal processing point of view. 

Space-time codes combine signal processing at the receiver with coding techniques 
appropriate to multiple transmit antennas. See, for example, V. Tarokh, N. Seshadri, and 
A. R. Calderbank in "Space-Time Codes For High Data Rate Wireless Communication: 
Performance Analysis and Code Construction," IEEE Trans. Info. Theory, Vol. 44, No. 2, 
pp. 744-765, March 1998. The space-time approach provides significant gain over the 
aforementioned prior art. Specific space-time codes designed for 2-4 transmitting antennas 
perform well in slowly varying fading environments (such as indoor transmission) and 
come with in 2-3 dB of the theoretical outage capacity. Outage capacity is described, for 
example, by J. Foschini, Jr. and M. J. Gans, "On limits of wireless communication in a 
fading environment, when using multiple antennas," Wireless Personal Communication, 
Vol. 6, No. 3, pp. 31 1-335, March 1998. The bandwidth efficiency of the codes described 
in the Tarokh et al paper is about 3-4 times that of the current systems. The most 
important contributor to the improved performance is diversity, which may be thought of 
as providing a number of replicas of the transmitted signal to the receiver, with some 
replicas being less attenuated by fading. The space-time codes presented in the Tarokh et 
al paper provide an optimized trade-off between constellation size, data rate, diversity gain, 
and trellis complexity 

When the number of transmit-antennas is fixed, decoding complexity (measured, 
for example, by the number of trellis states in the decoder) increases exponentially with 
transmission rate. This can be refined to some extent by designing space-time codes with a 
multi-level structure and adopting multi-stage decoding, as described by Tarokh et al. For 
a moderate number of transmit antennas (3-6), this method provides higher data rates while 
reducing the decoding complexity. However, there is a penalty to be paid for simplified 
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decoding. Multi-stage decoding is sub-optimal, due in part to magnification in the error 
coefficient, and this performance penalty means that alternative solutions are needed for 
achieving very high data rates. 

In order to achieve very high data rates on narrowband wireless channels, many 
5 antennas are needed at both the transmitter and the receiver. Consider a wireless 
communication system employing n transmit and m receive antennas, where the 
subchannel between each transmit and receive antenna is quasi-static Rayleigh, flat, and 
independent of others. If n is fixed, then the capacity increases logarithmically with m. On 
the other hand, if m is fixed then intuition suggests that there must come a point where 

10 adding more transmit antennas will not make much difference. Indeed, this can be seen in 
the mathematics of outage capacity, shown by Foschini and Gans in the aforementioned 
paper. Thus, it turns out that in the presence of one receive antenna little can be gained in 
terms of outage capacity by using more than 4 transmit antennas. A similar argument 
shows that if there are two receive antennas, using 6 transmitting antennas provides almost 

15 all of the capacity increase that can be obtained. 

If n increases and m > n , then information theory shows that the capacity of the 
system increases at least linearly as a function of n. Thus, it makes sense to increase the 
number of antennas at both receiver and transmitter in order to obtain higher capacities. 
Employing many antennas at both transmitter and receiver creates a multiple-input 

20 multiple-output system where the number of degrees of freedom is given by the product of 
the number of transmit and receive antennas. 

Foschini considered such a system in "Layered space-time architecture for wireless 
communication in a fading environment when using multi-element antennas," Bell Labs 
Technical Journal, Vol. 1, No. 2, Autumn 1996. He proposed a multi-layered structure 

25 that, in principle, can achieve a tight lower bound on the capacity. If n transmit and n 

receive antennas are used, then at the receiver the transmitted signal from transmit antenna 
1 is treated as the desired signal, while the signals transmitted from other transmit antennas 
are treated as interference. Linear processing is then used to suppress the interfering 
signals using n receive-antennas, providing a diversity gain of one. Once the signal 

30 transmitted from antenna 1 is correctly detected, the signal transmitted from antenna 2 is 
treated as the desired signal while the signals transmitted from transmit antennas 3, 4, n 
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are treated as interference. The contribution of the signal transmitted from antenna 1, now 
that it has been detected, is subtracted from the signal received at receiver antennas 1 
through n. Thereafter, detection of the signal transmitted by antenna 2 proceeds with linear 
processing that is applied to suppress the interfering signals from antennas 3 through n. 
5 This provides a diversity gain of two. This process is repeated until all the transmitted 
signals are detected. Clearly, the worst case diversity in this architecture is one. For such 
a system, long frames of data combined with powerful coding techniques are needed to 
achieve the lower bound on outage capacity. 

In the aforementioned 09/.... application, an arrangement is disclosed that provides 

10 enhanced performance which is realized by employing a perspective that combines array 
signal processing with channel coding. Specifically, antennas at the transmitter are 
partitioned into small groups, and individual space-time codes are used to transmit 
information from each group of antennas. At the receiver, an individual space-time code is 
decoded by a linear array processing technique that suppresses signals transmitted by other 

15 groups of antennas by treating them as interference. The contribution of the decoded 

signal to other received signal is then subtracted from those received signals. What results 
is a simple receiver structure that provides diversity and coding gain over uncoded systems 
with a given diversity gain. This combination of array processing at the receiver and 
coding techniques for multiple transmit antennas provides reliable and very high data rate 

20 communication over wireless channels. One advantage of the group interference 

suppression method over the Foschini architecture is that the number of receive antennas 
can be less than the number of transmit antennas. 

In the aforementioned 09/149,163 application, an arrangement is disclosed wherein 
K synchronized terminal units transmit on JV antennas to a base station having M>K 

25 antennas. An improvement is achieved by employing both interference cancellation (IC) 
and maximum likelihood (ML) decoding. More specifically, space-time block coding is 
employed in transmitters that employ N transmit antennas each, and the signals are 
received in a receiver that employs M receiving antennas. By exploiting the structure of 
the space-time block code, K-l interfering transmitting units are cancelled at the receiver, 

30 regardless of the number of transmitting antennas, N, when decoding the signals 

transmitted by a given mobile unit. Also disclosed is an arrangement where signals of a 
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first terminal unit are decoded first, and the resulting decoded signals are employed to 
cancel their contribution to the signals received at the base station antennas while decoding 
the signals of the remaining K-l terminal units. The process is repeated among the 
remaining K-l terminal units. 

5 

Summary of the Invention 

Enhanced performance is achieved by combining channel coding with the space- 
time coding principles disclosed in the '163 applications. More specifically, with K 
synchronized terminal units transmitting on N antennas to a base station having M>K 

10 receive antennas, increased system capacity and improved performance are attained by 
using a concatenated coding scheme where the inner code is a space-time block code and 
the outer code is a conventional channel error correcting code. That is, information 
symbols are first encoded using a conventional channel code. The channel code is then 
encoded signal is then encoded using a space-time block code, and transmitted over N 

15 antennas. At the receiver, the inner space-time block code is used to suppress interference 
from the other co-channel terminals and soft decisions are made about the transmitted 
symbols. The channel decoding that follows makes the hard decisions about the 
transmitted symbols. 

Increased data rate is achieved by, effectively, splitting the incoming data rate into 

20 multiple channels, and each channel is transmitted over its own terminal. Viewed another 
way, information symbols from a transmitting terminal is split into L parallel streams. 
Stream / is encoded using a channel code with rate R t and then coded with a space-time 
block encoder with N transmitting antennas. Advantageously, the coding rates are chosen 
such that R i >R 2 >--> R L . 

25 

Brief Description of the Drawing 

FIG. 1 depicts an arrangement that, illustratively, includes a base station 30 with 
four antennas, a terminal units 20 with two antennas, and a terminal unit 20 with two 
antennas; and 

30 FIG. 2 illustrates a terminal unit that splits the input signal into two streams, and 

each stream is transmitted over a separate two-antenna arrangement. 
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Detailed Description 

FIG. 1 illustrates a unit 10 that employs a space-time block coding unit 13 that is 
followed by a conventional constellation mapper and pulse shaping circuit 16. The output 
5 of circuit 16 is fed to two transmitting antennas 1 1 and 12. The input symbols to the 
space-time block encoder are divided into groups of two symbols each, and at a given 
symbol period, the two symbols in each group {c, ,c 2 } are transmitted simultaneously from 
the two antennas. The signal transmitted from antenna 11 is c, and the signal transmitted 
from antenna 12 is c 2 . In the next symbol period, the signal - c 2 * is transmitted from 
10 antenna 1 1 and the signal c x * is transmitted from antenna 12. 

In receiver 20, signals are received by antennas 21 and 22 and are applied to 
detector 25. Channel estimators 23 and 24 operate on the incoming signal of antennas 21 
and 24, respectively, in a conventional manner to develop estimates of the channel 
parameters. Those estimates are applied to detector 25. In the mathematical development 
1 5 of the algorithms disclosed herein, it is assumed that the channel from each of the two 
transmit antennas remains fixed over a two consecutive symbol periods. That is, 

h,(nT) = h,((n + l)T), / = 1,2. (1) 
To ascertain the channel characteristics, the transmitter carries out a calibration session, 
during which pilot signals or tones are transmitted. It is the signals that are received during 
20 the calibration session that are utilized by the channel estimator circuits 23 and 24, which 
are well known circuits. 
Maximum Likelihood Detection 

The received signals at antenna 21 can be expressed as 

1=Vi+V2 + 7 7i (2) 
25 r 2 =-h l c 2 +h 2 c l +i] 2 , (3) 

where r 7 and r 2 are the received signals over two consecutive symbol periods, \ denotes 
the fading channel between transmit antenna 1 1 and receive antenna 21, h 2 denotes 
channel between transmit antenna 12 and receive antenna 21, and 77, and rj 2 are noise 
terms, which are assumed to be complex Gaussian random variables with zero mean and 
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power spectral density N 0 /2 per dimension. Defining the vectors r = [r x r 2 *f , c = [c,c 2 f , 
and 77 = \rj x 7] 2 *f , equations (2) and (3) can be rewritten in a matrix form as 

r = H-c + ?7, (4) 
where the channel matrix H is defined as 



H = 



(5) 



_h 2 * -\ 

The vector r\ is a complex Gaussian random vector with zero mean and covariance N 0 -l. 
Defining C as the set of all possible symbol pairs c = {c ]5 c 2 } , and assuming that all 
symbol pairs are equi-probable, it can be easily shown that the optimum maximum 
likelihood (ML) decoder selects from C the symbol pair c that minimizes the expression 
10 ||r - H • c|| 2 . This can be written as 

c = arg minllr - H • ell 2 . (6) 

It was shown by S. Alamouti in "Space Block Coding: A simple Transmitter 
Diversity Scheme for wireless Communications," submitted to IEEE JSAC, September 
1997, that the diversity order of the above space-time block code is equivalent to that of a 
15 two branch maximal ratio receive combining (MRRC). Alamouti also showed that, 
because of the orthogonality of the matrix H, this decoding rule decomposed into two 
separate decoding rules for c\ and c 2 . The uncertainty, A c , of the decoded symbols c is 
defined as 

A c =|r-H-cf. (7) 
20 The maximum likelihood (ML) rule of equation (6) can be simplified by realizing 

that the channel matrix H is orthogonal; that is, that H*H = (|fy| 2 +\h 2 \ 2 )I . This yields a 
modified received vector, 

r=H*r = (|/ ?1 | 2 + |^| 2 ).c + 7 ? (8) 
where 77 = 11*77. This leads to 

25 c = arg min r-(|/?,| 2 +|/z 2 | 2 )-c . (9) 

Thus it follows that by using a simple linear combining, the decoding rule of equation (9) 
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reduces to two separate, and much simpler, decoding rules for c\ and c 2 . When using a 
signaling constellation with 2b constellation points, this reduces the number of decoding 
metrics that have to be computer for ML decoding from 2 2b to 2 x 2* . 

When receiver 20 uses M receiver antennas, the received vector at antenna m is 

=H,„-c + ^„, (10) 
where the channel matrix H„, is defined as 



H = 



K, Km 
.Km 'Km 



(11) 

In this case, the optimum ML decoding rule is 

M 

c = argmm^||r WJ -H m .c|| 2 ? (12) 
10 and the corresponding uncertainty, A c , of the decoded symbols c is defined by 

M 

A c=zi r -- H --«ir- en) 

As before, in the case of M receive antennas, the decoding rule can be simplified by 
premultiplying the received signal by H*, . 

As indicated above, FIG. 1 shows two terminal units 10 and 30, and the issue that 
15 needs to be addressed is the detection performance at the base station receiver when the 
two terminal units synchronously transmit over the same time and frequency channel. 

In the notation below, g n denotes the fading channel between transmit antenna 3 1 
and receive antenna 21, g n denotes the channel between antenna 31 and antenna 22, g u 
denotes the channel between antenna 32 and antenna 21 , and g 22 denotes the channel 
20 between antenna 32 and antenna 22. Also, {c, , c 2 } and {s l , s 2 } denote the two symbols 
transmitted from terminal units 10 and 30, respectively. 

At receiver 20, the received signals over two consecutive symbol periods at receive 
antenna 21, r n and r n , are 

r u =K c x + V 2 +£n s i + &A (14) 
25 r n = ~k i4 + Vi - gu4 + Si/i + Vn • (15) 

Defining r, = [r u r 12 *] T , c = [c, c 2 f, s = [j, s 2 f , and n, = [n H r\ 12 f equations (14) and 
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5 






, and Gj = 


'gu 


#21 " 










-8n. 



10 



20 



(1 5) can be rewritten in matrix form as 

r 1 =H 1 -c + G,-s + n„ (16) 
where the channel matrices H, and G, between the transmitter units 10 and 30 and 
receive antenna 21 are given by 

(15) 

The vector iij = [rj n 7j n *f is a complex Gaussian random vector with zero mean and 
covariance N 0 -l. Similarly, the received signals over two consecutive symbol periods at 
receive antenna 22, r 2X and r 22 , are 

r 2l = h \2 C l + K C 1 + 8l2 S \ + 8l2 S 2 + *l2l (16) 

r n = -/^c* + Vi - g n s 2 + g 22 s[ + tj 22 . (17) 

In a similar fashion, defining r 2 = [r 21 r 22 *f and n 2 = [rj 21 r] 22 *] T equations (16) and (17) 
can be rewritten as 



r 2 =H 2 -c + G 2 -s + n 2! 



where the channel matrices H 2 and are given by 



15 


H 2 = 


\ 2 ~ 


, and G 2 = 


'gu 

* 


Sl2 






A*2 




_8l2 





(18) 



(19) 



Equations (14) and (18) can be combined to yield the matrix form 





V 








c 






r = 










_ r 2_ 




_ H 2 


G 2 


s 





(20) 

Minimum Mean-Squared Error Interference Cancellation (MUSE IC) 

When seeking to detect and decode signals {c 1? c 2 } by minimizing a mean-squared 
error criterion, the goal is find a linear combination of the received signals such that the 
mean-squared error in detecting the signals {c l9 c 2 } is minimized. In general terms, this 
can be expressed by an error cost function that is to be minimized, such as the function 

2 



/=l 



=K-r-/-cir, 



(21) 



where r = [r, r 2 r 3 rj =[r n r n r 21 r 22 f. 
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One may note that a minimum is certainly reached when both a and (3 are equal to 
0, but that, of course, is not desired. Therefore, either p! or p 2 is set to 1. 

When pi is set to 1, we get the following minimization criterion from equation (40) 

■ 5 If 

i * II n_±_. n2 

(22) 



4(«i>A) = E«i/i/-cJ =|S^ -c,| 2 = J x (a x ), 



where a x = [a xx ,a l2 ,a X3> a X4 -/3 2 ] = [a x -p 2 ] and i- = [r r c 2 ] T . From this it can be 
seen that 



r i = 



"H 






n 






+ 




0 r 






0_ 



= R d, + 7, 



(23) 



where 0 = [0 0 0 Of. 

What is needed is to select a l so that the expected value of the expression in 
equation (22) is minimized. That is, select 5, to minimize 

£{•/,(«,)} = E{J x {a x )} = E{(afi -c x )(a x f x -c x )*} 

= «i£friO«i + E{c x c\}- E{r lC \}a\ - E{c x r x }a x ' 
Taking the partial derivative with respect to 2, and setting it to zero results in 



(24) 



M 


K 






V 


X 


i 


-A. 







(25) 



where M = HH* + -^1, T is the signal to noise ratio, I is the 4 by 4 identity matrix, \ is 



the first column of H, and h 2 is the second column of H. It follows that 



It can be shown that 



^(M-h^) -1 !!, and /f 2 = h^M-h^V 



(M-h 2 h;)-'=M- , + ftI " Ih ^ M " 1 



l-h;M- x h 2 



(26) 



(27) 



which yields 



^ 2 l-htM-'h, ' 



1 2 1T* U 2 

From the structure of the matrix H we can easily verify that hi and h 2 are orthogonal. 
Using this fact and the structure of the matrix M, it can be shown that 



(28) 
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Pi=0 



(29) 



a, =M l h,. 



(30) 



Hence, the MMSE IC solution given by equations (29) and (30) will minimize the mean- 
squared error in c x without any regard to c 2 . Considering the alternative cost function 
when (3 2 is set to 1 , a similar analysis leads to the conclusion that 



In this case, the MMSE IC solution given by equations (31) and (32) will mi nim i^ the 
mean-squared error in c 2 without any regard to c v Therefore, from equations (29)-(32), 
we can easily see that the MMSE interference canceller for signals from terminal unit 10 
will consist of two different sets of weights a x and a 2 for c, and c 2 , respectively. The 
weights for decoding signals from terminal 30 can be obtained in a similar fashion, as 
expected. Thus, the decoding of signals from terminal units 10 and 30 can be performed 
with a single subroutine MMSE.DECODE in decoder 25 as follows: 



A = o 



(31) 



a 2 = M l h 2 



(32) 



(c,A c ) 
{ 



MMSE. DECODE(r, , r 2 , H t , H 2 , G, , G 



r 




H, Gj 
H 2 G 2 



M 



HH*+-I 




oCjr-cJ + ccjr-c 2 



With such a subroutine, both s and c can be estimated, as follows: 
(c,A)=MMSE.DECODE(ri,r 2 ,H 1 ,H 2 ,G I ,G 2 ,r) 



(33) 
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(s ,A)=MMSE.DECODE(r 1 ,r 2 ,Gi,G 2 ,H,,H 2 ,r) (34) 
Additional improvement can be realized by employing a two-step interference 
cancellation approach. In this two-step approach, the receiver decodes signals from both 
terminals using the subroutine MMSE.DECODE disclosed above. Assuming that symbols 
5 from the terminal unit 1 0 c 0 have been decoded correctly, the receiver can, then, perfectly 
cancel the contribution of the terminal unit 10 in the received signal vectors r x and r 2 . The 
receiver then uses x, and x 2 , the received signal vectors after canceling signals from 
terminal unit 1 0, to re-decode symbols s a from terminal unit 30 using the optimum ML 
decoding rule in equation (10). Assuming that the symbols from terminal unit 10 have 

10 been decoded correctly, the performance for terminal unit 30 will be equivalent to that with 
2 transmit and 2 receive antennas (which is equivalent to 4 branch MRC diversity). The 
receiver then repeats the above step assuming that symbols from terminal unit 30 s, have 
been decoded correctly using the MMSE.DECODE subroutine. As before, the receiver 
cancels the contribution of terminal unit 30 in the received signal vectors rj and uses y 1 

15 and y 2 , the received signal vectors after cancelling signals from terminal unit 30, to re- 
decode symbols from terminal unit 10 c, using the optimum ML decoding rule in equation 
(10). Also as before, assuming that symbols from terminal unit 30 have been decoded 
correctly, the performance for terminal unit 10 will be equivalent to that with 2 transmit 
and 2 receive antennas. Letting A 0 = A^ + A So and A, = A C] + A J( denote the overall 

20 uncertainty for c 0 and s 0 , and for c, and s l5 respectively, the receiver compares the overall 
uncertainty and chooses the pair (c 0 ,s 0 ) if A a < A,, and (c^s,) otherwise. The two-step 
interference cancellation and ML decoding algorithm is presented below in pseudo-code 
subroutine II.MMSE.DECODE. 
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(c,s) = n.DECODE(r 1 ,r 2 ,H 1 ,H 2J G I ,G 2> r) 

{ 

(c 0> A co ) = MMSE.DECODE(r 1 ,r 2 ,H 1 ,H 2 ,G 1 ,G 2 ,r) 

x i = r i -H, c c , x 2 = r 2 -H 2 c 0 
f(s) = ||x 1 -G 1 -s|| 2 +||x 2 -G 2 -s|| 2 
i=argmin(#(s)) , A f>0 =i?(s) 

(s l5 A M ) = MMSE.DECODE(r 1 ,r 2s G l5 G 2 ,H 1 ,H 2 ,r) 
y^rj-G.-s, , y 2 =r 2 -G 2 -s, 

f(c) = |y 1 -H 1 .c|| 2 +||y 2 -H a .cf 
c,=argmin(f(c)) , A cl =i?(c) 

ceC 

If (A c , 0 + A, i0 )<(A c>I +A, a ) 
(c,s) = (c 0 ,s o ) 

Else 

(c,s) = (c„s,) 

} 

With appreciation of the above-disclosed theoretical background, we realized that 
enhanced performance is attained by devoting the space-time block coding to interference 
cancellation and ML decoding, while another coding schema may be used to overcome 
5 channel-caused degradations, such as fading. Accordingly, each of the transmitters in 
FIG. 1 includes a channel coder (14 and 34, respectively) that is interposed between the 
input signal and the transmitter's space-time block coder. Channel coders 14 and 24 can 
employ any conventional channel error correcting code (for example a trellis code, or a 
convolutional code). 

o At receiver 20, the inner space-time block code is decoded in element 26 and is 

used to suppress interference from the various co-channel terminals, using the MMSE 
approach disclosed above. Element 26 forms the two interference canceling vectors a n 

and a lX corresponding to some terminal, /, and element 27 forms the two decision 
variables 

5 Zi=a]r and $ 2 =a 2 x. (35) 

Those decisions, however, are used as soft decisions of the transmitted information 
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symbols, and are fed to channel decoder 28, which is a conventional decoder that 
corresponds to the type of encoding performed in channel encoders 14 and 34. Thus, in 
the arrangement depicted in FIG. 1, the structure of an inner coder is used for interference 
suppression, such that many co-channel terminals can operate simultaneously while 
5 providing diversity. The output of the inner code space-time decoder forms the input to 
the outer coder decoder, which decides on the transmitted information while providing 
protection against channel errors. 

FIG. 2 presents an arrangement for increasing the data rate or throughput in 
wireless systems. In FIG. 2, the information to be transmitted is demultiplexed in element 

10 40 into two streams. One stream is applied to channel encoder 41, and the other stream is 
applied to channel encoder 51. The output of channel encoder 41 is applied to space-time 
block encoder 42, and then to mapper and pulse shaper 43 and antennas 44 and 45. 
Similarly, the output of channel encoder 51 is applied to space-time block encoder 52, and 
then to mapper and pulse shaper 53 and antennas 54 and 45. Generalizing, information 

15 symbols from a transmitting terminal are split into L parallel streams. Stream / is then 
encoded using a channel code with rate J?/ and then coded with a space-time block encoder 
with N transmitting antennas. The coding rates can be the same, but an advantage accrues 
when the coding rates are chosen such that R l > R 2 > ■■■> R L . In such a case, symbols 
transmitted in stream / will have better immunity against channel errors as compared to 

20 symbols transmitted in stream u where u>l. The base station receiver is assumed to be 

equipped with at least L receive antennas. The base station receiver treats each stream as a 
different user and uses the iterative interference cancellation techniques disclosed above, or 
the ones disclosed in the aforementioned '163 application. Since the first stream has the 
smallest coding rate R h it has the best immunity against the channel errors and most likely 

25 it will be error free. The receiver then uses the decoded symbol of stream / to subtract the 
contributions of the first stream in the total received signals, while decoding the remaining 
L-l streams. In decoding the remaining L-l streams, the decoder decodes signals from the 
second stream first, since it has the best immunity against channel errors among the 
remaining L-l streams (due to its lowest rate, R^ from among the remaining streams). 

30 Then the receiver uses the decoded symbols for the second stream to cancel out its 

contribution in the received signal. This process is repeated until all streams are decoded. 
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It can be shown that, in this case, the system throughput is given by 
1 L 

p = t£*(i-^)> (36) 

L 1=1 

where FER/ is the frame error rate of stream /. 
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We Claim: 

1. An arrangement comprising: 

a channel code encoder responsive to an applied input signal, 
a space-time encoder responsive to output signal of said channel code encoder; and 
5 a modulator responsive to said space time-encoder. 

2. The arrangement of claim 1 further comprising pulse shaping circuitry and at 
least two antennas for transmitting a space-time coded signal created by said space-time 
encoder and modulated by said modulator. 

10 

3. A transmitter comprising: 

a demultiplexer responsive to an applied input signal for developing a plurality of 
at least two signal streams, and 

a like plurality of channel coding/space-time coding transmitters, each responsive 
15 to a different signal stream of said plurality of signal streams. 

4. The transmitter of claim 3 where each of said channel coding/space-time coding 
transmitters comprises: 

a channel coder of rate R h 
20 a space-time encoder responsive to output signal of said channel code encoder, 

a modulator responsive to said space time-encoder, 

pulse shaping circuitry responsive to said modulator, and 

at least two antennas for transmitting a space-time coded signal created by said 
space-time encoder, modulated by said modulator, and conditioned by said pulse shaping 
25 circuitry. 

5. The transmitter of claim 4 where said demultiplexer develops an L plurality of 
signal streams, where said channel coders in said L channel coding/space-time coding 
transmitters develop rates R f /=1,2,...,Z, that are not identical to each other. 

30 

6. The transmitter of claim 4 where said demultiplexer develops an L plurality of 
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signal streams, where said channel coders in said L channel coding/space-time coding 
transmitters develop rates R t i=l,2,...,L, that are such that R { > R 2 > R L . 

7. The transmitter of claim 1 where said channel code encoder performs trellis 
5 encoding. 

8. The transmitter of claim 1 where said channel code encoder performs 
convolutional encoding. 

10 9. A receiver comprising: 

a detector of space-time coded signal; and 

a decoder for decoding a channel code encoded signal that is embedded in output 
signals of said detector. 



15 10- The receiver of claim 9 where said detector employs a MMSE IC decoder. 

11. The receiver of claim 9 where said detector employs a two step algorithm to 
develop a weights vector for canceling interfering signals from terminals other than a given 
terminal whose signal is being detected. 

20 

12. The receiver of claim 11 where said two step algorithm is: 
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(c,8) = n.DECODE(r I ,r 2 ,H 1 ,H 2 ,G 1 ,G 2s r) 

{ 

(c 0 ,A e ,) = MMSE.DECODE(r 1 ,r 2 ,H I ,H 2 ,G„G 2 ,r) 
X i= r i-H,c 0 , x 2 =r 2 -H 2 c D 
i?(s) = ||x 1 -G 1 -s|| 2 +|| X2 -G 2 .s|| 2 
s 0 =argmin (£(s)) , A so =£(s) 

(SpA,,,) = MMSE. DECODE(r, , r 2 , G, , G 2 ,1^ ,H 2 ,r) 
y^rj-Gj-Sj , y 2 =r 2 -G 2 -s 1 
^(c) = ||y 1 -H 1 .c|| 2 +||y 2 -H 2 .c|| 2 
Cj = arg min (£(c) ) , A c l = £(c) 

If (A Cj0 +A S;0 )<(A Ci1 +A, ;1 ) 
(c,s) = (c o5 s 0 ) 

Else 

(c,s) = (£,,§,) 

} 

13. The receiver of claim 9 where said decoder for decoding a channel code is a 
trellis decoder. 

14. The receiver of claim 9 where said decoder for decoding a channel code is a 
convolutional decoder. 
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Abstract 

Enhanced performance is achieved by combining channel coding with the space- 
time coding principles. With K synchronized terminal units transmitting on N antennas to 
a base station having M> £ receive antennas, increased system capacity and improved 

5 performance are attained by using a concatenated coding scheme where the inner code is a 
space-time block code and the outer code is a conventional channel error correcting code. 
Information symbols are first encoded using a conventional channel code, and the resulting 
signals are encoded using a space-time block code. At the receiver, the inner space-time 
block code is used to suppress interference from the other co-channel terminals and soft 

10 decisions are made about the transmitted symbols. The channel decoding that follows 
makes the hard decisions about the transmitted symbols. Increased data rate is achieved 
by, effectively, splitting the incoming data rate into multiple channels, and each channel is 
transmitted over its own terminal. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Combined Channel Coding and 
Space-Block Coding In a Multi-Antenna Arrangement the specification of which is attached 
hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventors' certificate listed below and have also identified 
below any foreign application for patent or inventors' certificate having a filing date before that 
of the application on which priority is claimed: 



I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, we acknowledge the duty to disclose all 
information known to us to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and the 
national or PCT international filing date of this application: 

Provisional Application 60/099,212 filed September 4, 1998 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willfiil false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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I hereby appoint the following attomey(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 

Samuel H. Dworetsky (Reg. No. 27873) 

Thomas A. Restaino (Reg. No. 33444) 

Jose de la Rosa (Reg. No. 348 1 0) 

Michele L. Conover (Reg. No. 34962) 

Robert B. Levy (Reg. No. 28234) 

Alfred G. Steinmetz (Reg. No. 22971) 

Benjamin S. Lee (Reg. No. 42878) 

I also appoint Henry T. Brendzel (Reg. No. 26,844) and William Ryan (Reg. No. 24,434) 
as associate attorneys, with full power to prosecute said application, to make alternations and 
amendments therein, and to transact all business in the Patent and Trademark Office connected 
therewith. 

Please address all correspondence to Mr. S. H. Dworetsky, AT&T Corp., P.O. Box 41 10, 
Middletown, New Jersey 07748. Telephone calls should be made to Henry T. Brendzel at (973) 
467-2025. 



Full name of joint inventor: Arthur Robert Calderbank 
Inventor's signature _ Date A-mm 



Residence: Princeton, Mercer County, NJ 
Citizenship: Great Britain 
Post Office Address: 85 Worths Mill Lane 
Princeton, NJ 08540 



Full name of joint inventopAymao^Naguib / 

Inventor's signature (~ > Date ffaM 

Residence: New Providence, Union County, NJ 
Citizenship: Egypt 

Post Office Address: 1701 Springfield Avenue 
New Providence, NJ 07974 
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Full name of joint inventor: Nambirajan Seshadri 
Inventor's signature 

Residence: Chatham, Morris fl5ounty, NJ 
Citizenship: USA 

Post Office Address: 88 Van Houton Avenue 
Chatham, NJ 07928 
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